Fuzzy Relation Equations (II): The Branch-point-solutions and the Categorized Minimal Solutions

نویسندگان

  • Li Chen
  • Paul P. Wang
چکیده

This paper presents some novel theoretical results as well as practical algorithms and computational procedures on fuzzy relation equations (FRE). These results refine and improve what has already been reported in a significant manner. In the previous paper, the authors have already proved that the problem of solving the system of fuzzy relation equations is an N P-hard problem. Therefore, it is practically impossible to determine all minimal solutions for a large system if P = N P . In this paper, an existence theorem is proven: there exists a special branch-point-solution that is greater than all minimal solutions and less than the maximum solution. Such branch-point-solution can be calculated based on the solution-base-matrix. Furthermore, a procedure for determining all branch-point-solutions is designed. We also provide efficient algorithms which is capable of determining as well as searching for certain types of minimal solutions. We have thus obtained: (1) a fast algorithm to determine whether a solution is a minimal solution, (2) the algorithm to search for the minimal solutions that has at least a minimum value at a component in the solution vector, and (3) the procedure of determining if a system of fuzzy relation equations has the unique minimal solution. Other properties are also investigated.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Posynomial geometric programming problem subject to max–product fuzzy relation equations

In this article, we study a class of posynomial geometric programming problem (PGPF), with the purpose of minimizing a posynomial subject to fuzzy relational equations with max–product composition. With the help of auxiliary variables, it is converted convert the PGPF into an equivalent programming problem whose objective function is a non-decreasing function with an auxiliary variable. Some pr...

متن کامل

Separable programming problems with the max-product fuzzy relation equation constraints

In this paper, the separable programming problem subject to Fuzzy Relation Equation (FRE) constraints is studied. It is decomposed to two subproblems with decreasing and increasing objective functions with the same constraints. They are solved by the maximum solution and one of minimal solutions of its feasible domain, respectively. Their combination produces the original optimal solution. The ...

متن کامل

Analytic Solution of Fuzzy Second Order Differential Equations under H-Derivation

In this paper, the solution of linear second order equations with fuzzy initialvalues are investigated. The analytic general solutions of them using a rstsolution is founded. The parametric form of fuzzy numbers to solve the secondorder equations is applied. The solutions are searched in four cases. Finallythe example is got to illustrate more and the solutions are shown in gures forfour cases.

متن کامل

Existence of solutions of infinite systems of integral equations in the Frechet spaces

In this paper we apply the technique of measures of noncompactness to the theory of infinite system of integral equations in the Fr´echet spaces. Our aim is to provide a few generalization of Tychonoff fixed point theorem and prove the existence of solutions for infinite systems of nonlinear integral equations with help of the technique of measures of noncompactness and a generalization of Tych...

متن کامل

Numerical solutions of fuzzy nonlinear integral equations of the second kind

In this paper, we use the parametric form of fuzzy numbers, and aniterative approach for obtaining approximate solution for a classof fuzzy nonlinear Fredholm integral equations of the second kindis proposed. This paper presents a method based on Newton-Cotesmethods with positive coefficient. Then we obtain approximatesolution of the fuzzy nonlinear integral equations by an iterativeapproach.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Soft Comput.

دوره 11  شماره 

صفحات  -

تاریخ انتشار 2007